The Utility of Untangling
نویسنده
چکیده
In this note we show how techniques developed for untangling planar graphs by Bose et al.[Discrete & Computational Geometry 42(4): 570-585 (2009)] and Goaoc et al.[Discrete & Computational Geometry 42(4): 542-569 (2009)] imply new results about some recent graph drawing models. These include column planarity, universal point subsets, and partial simultaneous geometric embeddings (with or without mappings). Some of these results answer open problems posed in previous papers.
منابع مشابه
Household utility and its long-run impressionability from economic shocks
Due to the fact that in recent years, Iran has faced severe fluctuations and shocks from macroeconomic variables, the household utility has changed. Undoubtedly, without studying and researching the effects of these shocks on household utility, appropriate solutions cannot be provided to reduce its adverse consequences. Therefore, in the first stage, this study has extracted the household utili...
متن کاملTowards high-quality, untangled meshes via a force-directed graph embedding approach
High quality meshes are crucial for the solution of partial differential equations (PDEs) via the finite element method (or other PDE solvers). The accuracy of the PDE solution, and the stability and conditioning of the stiffness matrix depend upon the mesh quality. In addition, the mesh must be untangled in order for the finite element method to generate physically valid solutions. Tangled mes...
متن کاملUsing Motion Planning for Knot Untangling
In this paper we investigate the application of motion planning techniques to the untangling of mathematical knots. Knot untangling can be viewed as a high-dimensional planning problem in reparametrizable configuration spaces. In the past, simulated annealing and other energy minimization methods have been used to find knot untangling paths. We have developed a probabilistic planner that is cap...
متن کاملRisk premiums and certainty equivalents of loss-averse newsvendors of bounded utility
Loss-averse behavior makes the newsvendors avoid the losses more than seeking the probable gains as the losses have more psychological impact on the newsvendor than the gains. In economics and decision theory, the classical newsvendor models treat losses and gains equally likely, by disregarding the expected utility when the newsvendor is loss-averse. Moreover, the use of unbounded utility to m...
متن کاملFuzzy Random Utility Choice Models: The Case of Telecommuting Suitability
Random utility models have been widely used in many diverse fields. Considering utility as a random variable opened many new analytical doors to researchers in explaining behavioral phenomena. Introducing and incorporating the random error term into the utility function had several reasons, including accounting for unobserved variables. This paper incorporates fuzziness into random utility mode...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
عنوان ژورنال:
- J. Graph Algorithms Appl.
دوره 21 شماره
صفحات -
تاریخ انتشار 2015